A Group Action on Derangements
نویسندگان
چکیده
منابع مشابه
A Group Action on Derangements
In this paper we define a cyclic analogue of the MFS-action on derangements, and give a combinatorial interpretation of the expansion of the n-th derangement polynomial on the basis {qk(1 + q)n−1−2k}, k = 0, 1, . . . , b(n− 1)/2c.
متن کاملOn a Braid Group Action
We discuss some consequences of the braid group action on a categorified quantum group. Results include a description of reflection functors for quiver Hecke algebras and a theory of restricting categorical representations along a face.
متن کاملDerangements on a Ferrers board
We study the derangement number on a Ferrers board B = (n × n) − λ with respect to an initial permutation M , that is, the number of permutations on B that share no common points with M . We prove that the derangement number is independent of M if and only if λ is of rectangular shape. We characterize the initial permutations that give the minimal and maximal derangement numbers for a general F...
متن کاملOn Parallel Generation of Partial Derangements, Derangements and Permutations
The concept of a partial derangement is introduced and a versatile representation of partial derangements is proposed with permutations and derangements as special cases. The representation is derived from a representation of permutations by iterative decomposition of symmetric permutation group Sn into cosets. New algorithms are proposed for generation of partial set derangements in t. The con...
متن کاملLectures on derangements
These are notes from my lectures at the Pretty Structures conference at the Institut Henri Poincaré in Paris, in early May 2011. I had planned to give three talks about derangements; but in the event, the third lecture was devoted to the topic of synchronization, and as a result some of this material was not covered in the talks. A general reference on permutation groups is my book [2]. Notes o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2014
ISSN: 1077-8926
DOI: 10.37236/3723